回 路 設 計 者 と し て 身 を 


立て る た め の " 土 台 " を 築く 


ーー 時 礎 を し つか り 学 ぶ こ と , つね に 新しい 視点 を 持ち 続け る こと 


こ デ デ 
二 」 


長年 , 半導体 メー カ に お いて CPU の 開発 に 携わっ た 先 瑞 エン 
ジニ ア が 回 路 設 計 者 と し て の 心 橋 え を 示す . ハー ドウ ェ ア 記 述 
言語 (HDL) で 記述 ファ イル を 作成 し , 論理 合成 ツー ル を 適用 
すれ ば , ひと と お り の 回 路 は 作れ る も の で ある . し か し , 論理 
回 路 の 量 本 を 押さ えて いな いと , 回 路 の 障 素 化 や 性 能 向上 , 低 
消費 電力 化 な どの 最適 化 を 行う こと が で き な い . (編集 部 ) 


筆者 は , CPU centralprocessingunit) の LSI large scale 
integrated circuit) を 設計 ・ 製造 する メー カ に 長く 在籍 し , 
お も に 演算 器 と その 回 路 設計 技術 の 研究 ・ 開 発 に 携わっ て 
きま し た 。 


@ 回 路 設計 技術 の 教育 が 時 代 に マッ チ し て いな い 


今日 , CMOS complementary metal oxide semicon- 


注 1: 以前 は バイ ポー ズ 低速 TTL, 高速 ECL に 分 か れる ) プロ セス , 過渡 
期 に は BiCMOS バイ ポー ラ + CMOS 混 載 : 高速 と 低 消費 電力 を 両立 ) 
プロ セス , また 消費 電力 を 気 に し な い NMOS の み の 時 代 も あっ た . 


図 1 

回 路 設 計 の 教育 は 現状 に マッ チ し て いる か ? 
大 学 で も 開発 の 現場 で も , 昔 か ら 同 じ よ うな テキ ス 
ト を 使っ て 回 路 設 識 と く に 演算 回 路 ) の 教育 が な 
され て いる よう に 思う . 時 代 に 合わ せ て , 教育 内 容 
は 変え て いか な く て は …. 


上 村 元 介 


ductor) 回 路 設計 は あたり まえ に な っ て いま す が , 従来 プ 
ロ セ ス 注 1 か ら CMOS プ ロ セ ス へ の 移行 期 に は CMOS 回路 
を ター ゲッ ト に し た 演算 回 路 に 関す る 設計 技術 は 確立 し て 
いま せん で し た . 当時 は 回 路 を 設計 し よう に も , 初期 の コ 
ンピュータ 作 銀行 な ど で 使わ れ て いる 汎用 大 型 計算 機 .「 メ 
イン フレ ー ム 」 と 呼ば れ て いる ) 時 代 に 考え 出さ れ た 演算 器 
に 関す る 書籍 や 論文 くら いし か 参考 と な る 資料 が あり ませ 
ん で し た . その た め , みず か ら 演 算 方 式 の 基礎 的 な と ころ 
か ら 検 討 し , CMOS 回 路 に 適し た 演算 回 路 方 式 を 考案 し て 
いか な けれ ば な り ま せん で し た. 

こう し た 回 路 設 計 に つい て 現在 は どう か と いう と , や は 
り 設計 技術 に つい て 詳細 に 解説 され た 良書 が あま りな いよ 
うに 思い ます . 設計 現場 に いて も , 関係 者 が ほん と うに 演 
算 器 や その 回 路 に つい て の 知識 を 備え て いる の か あや し い , 
と いう の が 筆者 の 実感 で す . 教育 現場 で も 本 質 的 な 回 路 設 
二 と くに 演算 回 路 設計 ) に つい て 語ら ちら れ て いな い の が 現状 


駆 eyWord 演算 器 , 2 進数, HDL, RTL, CMOS, ASIC, FPGA, 線形 補間 , 特許 . ブー ス ・ エ ンコ ー ダ 
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Column 回 路 設 計 と 特許 


エン ジニ ア た る も の , どの よう な 技術 に 対し て も 特許 の 存在 を 無視 
する こと は で きま せん . た と え 独 自 に 導き 出し た 技術 で も , また 容易 
な も の で あっ て も , あな どっ て は な り ま せん . その 技術 に 対し て す で 
に だ れ か が 特許 を と っ て いる か も し れ ま せん . 難し い 複 雑 な 技術 より 
も , だ れ も が 容易 に 思い つく 技術 の ほう が , 特許 と し て 多く の 面 で 効 
力 を 発揮 し ます . 

筆者 も 直接 的 お よび 間接 的 に 特許 に 絡ん だ 事件 に 巻き 込ま れ た 経 
験 が いく つか あり ます . 個人 と か ベン チャ 企業 が 所 有する 特許 に つい 
て は クロ スラ イセ ンス 契約 を 結び に くい の で , と くに や っ か いで す . 
例え ば , 線形 補間 演算 器 詳細 は 第 2 章 を 参照 ) に 関連 する 特許 は 


表 A-1 


線形 補間 演算 特許 番号 名 称 


表 A-1 に 示す よう に 特許 出願 され て 成立 し て いる も の も あれ ば , 成立 
し て いな いも の も あり ます . 一 般 に , 米国 の 特許 は 成立 し や すい の で 
す が , 表 A-1 に 示す よう に ずい ぶん 古い 公知 例 が あり , 容易 に 類推 で 
きる こと が 見 逃さ れ が ち で す . 

エン ジニ ア の みな さん が 特許 調査 を 行い た いと き に 
ムペ ー ジ を 気軽 に 参照 で きま ず ?. 
e 米国 特許 商標 応 http://www.uspto.gov/) 
ヨー ロッ パ 特 許 応 http://ep.espacenet.com/ ) 
e 日 本 国 特許 庁 特許 電子 図書 館 http://www_.ipdl.ncipi.gojjp/ 


は , 以下 の ホー 


homepg.ipdl) 


特許 成立 日 


( ある い は 公開 日) し コ 


出願 社 


器 関連 特許 の 
リス ト 


US 3412240 


Linear Interpolater 


Gen Prec Systems 社 


1968 年 11 月 19 日 


2 の 補 数 表現 を 利用 し た 式 あり 


US 5113362 


Integrated Interpolation and 
Method of Operation 


Analog Devices 社 


1992 年 5 月 12 日 


論文 あり . 成立 か ら 17 年 有効 


特 開平 683852 


アル ファ 合成 演算 器 


松下 電 吉 産業 


1994 年 3 月 25 日 


拒絶 査定 


US 5517437 
特 開平 713741 


Alpha Blending Calculator 
アル ファ 合成 演算 器 


松下 電 朋 産業 


1996 年 5 月 14 日 
1995 年 1 月 17 日 


日 本 は 拒絶 査定 


で は な いで し ょ う が 図 1) 革 2 

歴史 的 な 経緯 か ら , 乗算 器 に は 今 で も ブー ス ・ エ ンコ ー 
ダ と いう 方 式 が 使わ れる こと が あり ます . また , ブー ス ・ 
エン コー ダ に つい て 解説 され て いる 本 も よく 目 に し ます . 
この 方 式 は , 3 ビッ ト 列 000, 001, 010, 011, 100, 101, 
110, 111) の 2 進数 を , 2 け 丸 10, 01, 00, 01, 10) の 符 
号 付き 2 進数 列 に 変換 し て 演算 を 行い ま ざ ここ で , 1= 


扱い と あま り 変わ ら な い 部 分 が ほとん ど で す . この よう に 
割り 切っ て 考え れ ば , じつに 単純 に 扱え る の が 演算 器 で す . 
し か し , 演算 器 を 実現 する た め の 回 路 設計 と 周辺 アル ゴ 
リズ ム に 目 を 向けれ ば , さら に 奥深 い 世 界 が 開け て きま す . 
例え ば , ゲー ム 機 を 実現 する た め の 演算 器 設計 を 考え て み 
まし ょ う . 最近 で は 3 次 元 コ ンピュータ ・ グ ラフ ィ ッ クス 
の た め の 演 算 が 必要 に な り ま す . モデ ル の 動き を 表現 する 


ー 1). 3 ビッ ト 列 の 場合 と 比べ て 非 ビ デ ロ の けた が 2 個 か ら た め の 3 次 元 座 標 変換 や 影 を 付け る た め の シ ェ ー デ ィング 
1 個 に 減っ て いる た め , あたかも 演算 器 の 規模 が 半分 に な ( 描画 ) 演算 な ど が あり ます . これ ら の 演算 処理 に は , か な 


っ た よう に 思わ れる か も し れ ま せん . し か し , 実際 に は 2 ら ず 決め られ た 時 間 内 に 演算 結果 を 出す こと が 要求 され ま 
進数 列 へ の 変換 で も ゲー ト が 必要 な た め , トー タル の ゲー す . この よう な 要求 に 対し て , シミ ュ レ ーション の 数 値 計 
ト 規模 は 半減 し ませ ん . し か も , この 方 法 は 理論 も テク 算 で よく 使わ れる , いつ 演算 が 完了 する か 予測 で き な い 
ニッ ク も 複雑 で , あま りお 勧め で きま せん . 現在 で は , カ ルー プ を 伴う 反復 解法 は 使え ませ ん . 決め られ た 演算 精度 
ウン タ を 利用 する 方 式 の ほう が 簡単 で すし , 拡張 性 も あり と 時 間 で 結果 を 出す た め に は , 近似 計算 が 必要 に な り ま す . 
ます . 近似 の 対象 に な る 計算 式 は 非線形 の 場合 が 多く , 確立 され 
た 方 法 が な いと き は 設計 者 が 独自 に 考え な けれ ば な ら な い 
こと も あり ます . 
じつは , 筆者 が 演算 器 設 計 に 真剣 に 興味 を 持つ よう に 
の は , 今 か ら 20 年 以上 も 前 に , 3 次 元 コ ン ピ ュ ー 


人 @ 一 歩 踏み 込ん で 考え る 姿 替 が た いせ つ 

人 は 0 9 まで の 10 進 数 を ベー ス に し て 計算 を 行い ます 
が , コン ピュ ー タ を は じ め と する ディ ジタル 回 路 で は 電気 
的 に 実現 し や すい O ど 1 の 状態 を 利用 し て 2 進数 を ベー 
ス に 数 を 表現 し , 加減 乗除 算 な どの 演算 を 行い ます .「 2 進 注 2: 最近 , 何人 か の 研究 者 の 長年 の 努力 に より , 回 路 設計 の 方 向 性 が 見 え 


に て き て いる . 最新 技術 に 詳し い 本 も 出版 され た . 参考 文献 1) を 参照 
数 を ベース に 」 と いっ て も , 小学 校 の と き に 習っ た 10 進 数 の し て いた だ きた い . 


な っ た 
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図 2 

現在 の RTL 設 計 

演算 器 の 具体 的 な 構成 技術 に つい て 詳し く 知ら な く て 
も , ツー ル ・ ベ ンダ な ど が 提供 する 加減 乗除 算 程度 の 演 
算 器 の ライ ブラ リ を 利用 すれ ば , な ん と か 回 路 は 設計 で 
きる の だ が …. 


タ ・ グ ラフ ィ ッ クス の 試作 機 を 立ち 上 げた こと が きっ か け 
で ず 世界 的 に も か な り 早い 時 期 だ っ た ). 当時 の 演算 器 の 
スピ ー ド は , た と え ス ー パ ・ コ ンピュータ 用 の も の を 用い 
た と し て も , 今日 の パソ コン に 入っ て いる も の より 遅かっ 
た の で す . それ を 機 に , いつ も 高速 な 演算 回 路 を 実現 する 
こと ば か り 考え て いた ら , いつ の ま に か 10 年 の 歳 月 が 流 
れ , ゲー ム 機 ブー ム が 到来 し まし た . 筆者 に と っ て この 10 
年 は , 演算 器 の 基礎 を 築く うえ で 貴重 な 準備 期間 で し た . 
ちょ っ と 先走り すぎ て , 今日 で は あたり まえ に 使わ れ て い 
る 技術 を 当時 提案 し , 関係 者 に いく ら 説明 し て も 納得 し て 
も ら え な か っ た こと も あり ます . 現在 も 筆者 は , 演算 器 の 
応用 に つい て 視点 を 変え な が ら , 日 々 考え 続け て いま す . 
LSI 設計 を 取り 巻く 環境 も 進歩 し 続け , 変化 し て いま す . 
本 稿 お よび 第 2 章 で 筆者 が お 話し する 内 容 は 非常 に 基本 的 
な こと で す が , 読者 の みな さん 自身 が 問題 に 直面 し た と き 
に 解決 の ヒン ト に な る と 思い ます . 


@ RTL 設 計 者 に は 演算 器 と その 回 路 の 知識 が 必要 

LSI 開発 の 中 で 演算 器 が ら み の 設計 を 行う 場合, 最近 で 
は ハー ド ウェ ア 記 述 言語 HDL : hardware description 
language) に よっ て , RTI( register transfer level) で 記 
述 し て 設計 する こと が 多く な っ て き て いま す . 

そし て , わざ わざ 独自 の 演算 器 構成 を 考え な く て も , プ 
ログ ラミ ング で 演算 を 記述 する の と 同じ 感覚 で 。 ツー ル ・ 
ベン ダ な ど が 提供 する 加減 乗除 算 程度 の 演算 器 の ライ ブラ 
リ を 利用 し て 設計 し て いる 技術 者 も 多い と 思い ます . どの 
程度 最適 化 さ れ て いる か は 疑問 の 残る と ころ で す が , 演算 
器 の 具体 的 な 構成 技術 に つい て 詳し く 知ら な く て も 設計 で 
きる わけ で ず 図 2). 

ハー ド ウェ ア 化 する こと で , ソフ トウ ェ ア の と きよ り も 
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楽に 並列 に 演算 を 行え を る よう に な り ま す . た だ し , 演算 の 
基本 ブロ ッ ク を あたり まえ に 思わ れ て いる 加減 乗除 に 限定 
し て し まう と , あま り 最 適 と は 言え ませ ん . 

従来 , コア と な る 演算 器 の 設計 は ASIG application 
specific integrated circuit) 設計 に 携わる 技術 者 が 行っ て 
いま し た . 昨今 の よう に , 大 規模 な FPGA field program- 
mable gate array) が 手元 で 扱い や すく な っ て くる と , エ 
ンジ ニア の みな さん が 思い 思い の 演算 器 を 自由 に 設計 で き 
る よう に な っ て きま す . そし て 目的 の 演算 機能 を 最適 に 実 
行 する よう な 専用 演算 器 設 計 を 考え る と , これ ら を 自由 に 
組み 合わ せ た 新 し い 演算 器 設計 法 が 生ま れ ま す . その と き 
に , 加減 乗除 を 演算 の 基本 ブロ ッ ク と 考え て 構成 され が ち 
な 従来 の 設計 と は 異な る 発想 で , 最適 回 路 を 設計 し て みよ 
うと いう の が 筆者 の 考え で す . それ は , 小学 校 の と き に 習っ 
た 筆算 の 演算 方 式 と ディ ジタル 回 路 特 有 の 数 表現 の 基本 に 
戻っ て , 演算 器 群 を 構成 する よう に 設計 を 見 直す と いう こ 
で すず 。 
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